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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
10/19/09 has been entered. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 1, 3-8, 10-20, 23-25 and 28 are rejected under 35 U.S.C. 101 as not 
falling within one of the four statutory categories of invention. While the claims recite a 
series of steps or acts to be performed, a statutory "process" under 35 U.S.C. 101 must 
(1) be tied to another statutory category (such as a manufacture or machine), or (2) 
transform underlying subject matter (such as an article or material) to a different state or 
thing (Reference the May 15, 2008 memorandum issued by Deputy Commissioner for 
Patent Examining Policy, John J. Love, titled "Clarification of 'Processes' under 35 
U.S.C. 101") 

Independent claim 1 recites "A method for determining placement locations of 
Internet Transit Access Points (ITAPs) in a network, the method comprising: 
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accepting an interface circuit wherein 
iterating ...; 

repeating ...; and 
implementing 

The instant claim neither transform underlying subject matter nor recite structure 
associated with another statutory category, and therefore do not define a statutory 
process. It is broad enough that the claim could be completely performed mentally, 
verbally or without a machine nor is any transformation apparent. 

Independent claim 16 is rejected because it is the computer-readable storage 
medium form of claim 1 . 

Independent claims 17-20, 23 and 25 are rejected because they are similar to 
the corresponding claims 1 and 16 and have the same kind of problem. 

Dependent claims 3-8,10-15,24 and 28 are rejected because they depend from 
the independent claims 1, 16-20, 23 and 25 and have the same kind of problem. 

Claim Rejections - 35 USC § 103 
4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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5. Claims 1 and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chow (US 6771966 B1, hereinafter Chow) in view of Ayyagari et al. (US 20020101822, 
hereinafter Ayyagari). 

For claims 1 and 16, Chow discloses a method and a computer-readable 
storage medium for determining placement locations of Internet Transit Access Points 
(ITAPs) in network (determining and providing "node site information", col. 20, line 61- 
62 and FIG. 12, including adding new nodes to networks as shown in FIG. 17), 
comprising: 

accepting connectivity information for the network (accepting "node site 
information provided", col. 20, line 61-62 in view of FIG. 7), the network being a multi- 
hop wireless mesh network employing a MAC protocol (MAC sub-layer of nodes in the 
network as every node in a radio network has a MAC sub-layer, and all MAC sub-layer 
are connection-based with radio links, as shown by the network in FIG. 17) and 
comprising nodes and links between the nodes, the connectivity information (FIG. 7, 
shows the connectivity information of existing nodes and links [solid lines]), each ITAP 
in the set of potential ITAPs to be open having a placement location (suggested by 
"node site information provided", col. 20, line 61-62 in view of FIG. 7); 

iterating through each ITAP in the set of potential ITAPs to be opened ("the 
iterative process is repeated until the engineer is satisfied with the layout", col. 9, lines 
66-67): 
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selecting an test ITAP, from the set of potential ITAPs (selecting links, col. 
10, line 64) to be opened, to be added to a set of currently open ITAPs (the 
existing nodes on the network); and 

computing node demands satisfied if the test ITAP is added the set of 
currently open ITAPs ("computations are run again to determine the overall 
characteristics of the radio topology", col. 9, line 64-66; where topology include 
ITAP as node); 

selecting, as a new ITAP for the network (suggested by "to provide the best set 
of ratio links or radio topology once the nodes and radio sites have been identified", col. 
9, lines 48-49; and "new links may be established", col. 9, Line 29; which suggests new 
nodes and links may be added at the selected locations to provide best service), the 
test ITAP from the set of potential ITAPs having a maximum computed value of the 
node demands satisfied (such as "maximum number of radio links at a node site", col. 8, 
line 37-39, in view of FIG. 1 5; or ) when opened together with ITAPs in the set of 
currently open ITAPs (make selection iteration criterion as maximum computed value 
using the iterative process described in col. 9, lines 66-67); 

adding the selected new ITAP to the set of currently opened ITAPs (adding the 
selected new node to the set of nodes currently under consideration, for the same 
reason as explained in the selecting above); 

repeating the iterating, selecting, and adding until all the node demands are 
satisfied ("to provide the best set of radio links or radio topology ... repeated until ... is 
satisfied", col. 9, lines 48-67); and 
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implementing each ITAP in the set of currently opened ITAPs in the network at its 
respective placement location (for each desired location of the ITAP in the set of the 
selected nodes, implementing by the iterating process above). 

Chow does not explicitly disclose that the MAC is the contention-based MAC. 

In the same field of endeavor, Ayyagari et al. (US 200201 01 822) discloses 
Ethernet ([0005]) that has a the contention-based MAC based on IEEE 802.3, which is 
also used by most wireless communication protocols. Ayyagari further discloses that a 
wireless network comprises multiple nodes and links (wireless network shown in Fig. 3 
or in Fig. 7) whose connectivity information comprises link capacity constraints ("link's 
capacity", [0058]), node capacity constraints ("the capacity allocated to each node", 
[0025]), and node demands for flow ("node demands a higher share of the bandwidth", 
[0071]); One skilled in the art would apply the ITAP placement method disclosed by 
Chow to the multi-hob wireless network disclosed by Ayyagari as suggested by Chow in 
claim 1 for the benefit of achieving minimized interference (col. 3, line 20-24 of Chow). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to use contention-based MAC and the performance and 
capacity analysis techniques disclosed by Ayyagari in the ITAP placement planning 
disclosed by Chow to ensure the planned network to have sufficient performance and 
capacity to meet desired requirement. 

6. Claims 23-25 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chow (US 6771966 B1, hereinafter Chow). 
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For claims 23-25, Chow discloses a method and computer-readable storage 
medium containing instructions for reducing potential placement locations of Internet 
Transit Access Points (ITAPs) in a multi-hop wireless mesh network by identifying 
equivalence classes of nodes in the network which may be serviced by the same ITAP, 
the method comprising: 

accepting equivalence class information for the network (any class information 
related to network, such as a set of network nodes, as shown in FIG. 7), wherein the 
network is a multi-hop wireless mesh network (the network shown in FIG. 7, which is a 
multi-hop wireless mess network); 

determining whether a first equivalence class (a small set of nodes selected from 
the network shown in FIG. 7) is covered by a second equivalence class (a larger set of 
nodes that include the small set selected from the network shown in FIG. 7). 

Chow does not explicitly disclose eliminating the first equivalence class from 
consideration as a potential placement location for an ITAP if the first equivalence class 
is covered by the second equivalence class. 

However, Chow teaches repeating the computing ITAP placement until the 
demands of nodes of the second equivalence class are met ("computations are run 
again to determine the overall characteristics of the radio topology", col. 9, line 64-66; 
where topology include ITAP as node within the second equivalence class, a larger set 
of nodes that include the small set defined as the first equivalence class in the network 
shown in FIG. 7). Since the nodes in the first equivalence class is just a subset of the 
nodes in the second equivalence class (as specified above), the first equivalence class 
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should be eliminated for the consideration because the consideration of a potential 
placement location for an ITAP within the scope of the first equivalence class may be 
contradict to the consideration within the scope of the second equivalence class. 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to eliminate the first equivalence class from the consideration 
of ITAPs in order to meet the demands of a larger system. 

7. Claims 3 and 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chow in view of Ayyagari, further in view of Bush et al. (US 2004/02501 28 A1 , 
hereinafter Bush). 

As to claim 3 and 10, Chow in view of Ayyagari discloses the method of claim 1 
and 8, Chow further teaches computing the node demands satisfied if the ITAP is added 
to the set of currently open ITAPs ("to provide the best set of ratio links or radio topology 
once the nodes and radio sites have been identified", col. 9, lines 48-49; which 
suggested add new nodes to current network when necessary) comprises: 

creating a subgraph induced on a set of nodes (any subgraph of graph shown in 
Fig. 7), a set of currently opened ITAPs (solid nodes in Fig. 7), and a test ITAP (705 of 
Fig. 7); 

adding a source node, the source node having edges of capacity equal to the 
demand of the transformed node from the source to each node in the network; adding a 
destination node, the destination node having edges of capacity equal to the capacity of 
each currently opened ITAP and the potential ITAP to be opened, from each currently 
opened ITAP and the potential ITAP to be opened to the destination node; 
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Chow in view of Ayyagari is silent on formulating a max-flow problem, wherein 
the max-flow problem computes the amount of node demands that can be satisfied 
under a given set of opened ITAPs when network throughput is independent of network 
path length; transforming each node's capacity constraint to an edge capacity constraint 
by replacing each node with a first node and a second node, the first node accepting all 
incoming edges to the transformed node and all outgoing edges from the transformed 
node originating from the second node, and creating a directed edge, having the node's 
capacity, from the first node to the second node; and computing the maximum flow from 
the source node to the destination node. 

Bush teaches using directed graph for network analysis with each ITAP 
considered as a node and a directed edge between two nodes being considered as 
directed traffic flow capacity constraint with throughput is independent of network path 
length ("in FIG. 3 a directed graph is created for a network", [0036] in view of FIG. 3), 
forming a directed subgraph based on a given set of ITAPs, and formulating a traffic 
capacity modeling (FIG. 3, shows a network comprising nodes and links as a directed 
graph, with length of edge is irrelevant to link throughput), and computing max-flow 
based on the modeling (maximum flow analysis, [0040], line 1-2). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to modify Chow in view of Ayyagari with Bush in using directed 
subgraph to model a network for computing the max-flow of the network in order to use 
network efficiently. 
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8. Claims 4, 7-8, 11 and 14-15 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chow view of Ayyagari, further in view of Matsunaga et al. (US 
5,440,675, hereinafter Matsunaga). 

As to claim 4, Chow discloses the method of claim 1, wherein the computing the 
node demands satisfied if the ITAP is added to the set of currently open ITAPs ("to 
provide the best set of ratio links or radio topology once the nodes and radio sites have 
been identified", col. 9, lines 48-49; which suggested add new nodes to current network 
when necessary), but is silent on using the linear programming method to compute 
maximum flow the network. 

In the same field of endeavor, Matsunaga discloses using linear programming to 
compute maximum flow a network ("to analyze and solve the allocation of resources, 
scheduling or the maximum flow which can be represented by a network, there have 
been methods using a graphic theory and a linear programing method", col. 1, line 18- 
21), wherein the linear program treats throughput of a connection as independent of 
path length (a network model shown in FIG. 7(a)-7(e), which indicates that the 
throughput is independent of path length, instead, it depends on the weight of the edge); 
modifying the linear program to ensure that flow from each node is served by 
independent paths (FIG. 14 shows the independent paths in the network; an 
independent path is interpreted as an path with a traffic capacity); modifying the linear 
program to multiply the node demand by the number of independent paths (iteration in 
"simplex method" for solving linear programming, col. 1, line 37-43 involves modifying 
the parameters of the linear programming equations for the network based on the nodes 
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and links of the network; note that Specification does not provide details of multiplying 
the node demand by the number of independent paths, it is interpreted as best 
understood); modifying the linear program to multiply the capacity constraints by a ratio 
of an over-provisioning factor to the number of independent paths (iteration in "simplex 
method" for solving linear programming, col. 1, line 37-43 involves modifying the 
parameters of the linear programming equations for the network; note that Specification 
does not provide details of multiplying the capacity constraints by a ratio of an over- 
provisioning factor to the number of independent paths, it is interpreted as best 
understood); and solving the resulting linear program ("according to the linear 
programming method, the relationship between the inflow and outflow in the whole 
network or at each node, and the restrictions of the flow rate, etc. at each branch and a 
corresponding objective function are analyzed by a simplex method revealed in "Guide 
to Linear Programming Method" (1980)", col. 1, line 37-43, the simplex method solves 
the resulting linear program). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to modify Chow view of Ayyagari with Matsunaga for computing 
the max-flow of the network in order to use network efficiently. 

As to claim 7, Chow discloses the method of claim 1 wherein the wherein the 
computing the node demands satisfied if the ITAP is added to the set of currently open 
ITAPs comprises: 

developing a linear program to compute maximum demands satisfied in the 
wireless neighborhood network by opening the selected ITAP in conjunction with the set 
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of currently opened ITAPs, wherein the linear program treats throughput of a connection 
as a function of a number of hops the connection traverses ([0003]); 

denoting an amount of flow routed through an edge based on a position of the 
edge along a path; 

modifying the linear program to limit the maximum flow from each node; and 
solving the resulting linear program. 

However, the above limitations are common procedure of solving a max-flow 
problem ([0040], line 8-9) using linear programming, which is well known to persons 
skilled in the art as suggested by Lee ([0040], line 8-14). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to modify Chow with Lee for computing the max-flow of the 
network in order to use network efficiently. 

As to claim 8, Chow discloses the method of claim 1 wherein the wherein the 
computing the node demands satisfied if the ITAP is added to the set of currently open 
ITAPs comprises: 

developing a linear program to compute maximum demands satisfied in the 
wireless neighborhood network by opening the selected ITAP in conjunction with the set 
of currently opened ITAPs, wherein the linear program treats throughput of a connection 
as a function of a number of hops the connection traverses; 

modifying the linear program to ensure that flow from each node is served by 
independent paths (e.g., [0066]); 
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modifying the linear program to multiply the node demand by the number of 
independent paths (e.g., [0066]); 

modifying the linear program to multiply the capacity constraints by a ratio of an 
over-provisioning factor to the number of independent paths (e.g., [0098]); and 

solving the resulting linear program. 

However, the above limitations are typical techniques of applying common 
procedure of solving a max-flow problem using linear programming, which is well known 
to persons skilled in the art as suggested by Lee ([0040], line 8-14) 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to modify Chow with Lee for computing the max-flow of the 
network in order to use network efficiently. 

As to claims 11 and 14-15, they are rejected for the same reasons as explained 
in claims 4 and 7-8, respectively because claims 4 and 7-8 include all limitations of 
claims 11 and 14-15. 

9. Claims 5-6 and 12-13 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chow in view of McGlade, Bryan J. (US 641 1 598 B1 , hereinafter 
McGlade). 

As to claims 5 and 12, Chow in view of Ayyagari discloses the method of claim 1 
and 16, wherein the computing the node demands satisfied if the ITAP is added to the 
set of currently open ITAPs (suggested by "to provide the best set of ratio links or radio 
topology once the nodes and radio sites have been identified", col. 9, lines 48-49; and 
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"new links may be established", col. 9, Line 29; which suggests new nodes and links 
may be added at the selected locations to provide best service); 

Chow in view of Ayyagari is silent on finding the shortest path from demand 
points to opened ITAPs; routing one unit of flow along the shortest path; decreasing 
capacities of edges on the path by one; and repeating the finding, routing, and 
decreasing until the shortest path found has a length greater than a hop-count bound. 

McGlade teaches finding a shortest path ("by shortest path", Col. 13, line 1-6; 
note that the path distance is measured in hops, as disclosed by "This distance, 
measured in hops", Col. 13, line 2-3). Since an ITAP can either be considered as a 
node, the technique of finding a shortest path in general networks can be applied to 
networks with ITAPs. 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to modify Chow with McGlade for computing the max-flow of 
the network in order to use network efficiently. 

As to claims 6 and 13, Chow in view of Ayyagari discloses the method of claim 1 
and 16, wherein the wherein the computing the node demands satisfied if the ITAP is 
added to the set of currently open ITAPs (suggested by "to provide the best set of ratio 
links or radio topology once the nodes and radio sites have been identified", col. 9, lines 
48-49; and "new links may be established", col. 9, Line 29; which suggests new nodes 
and links may be added at the selected locations to provide best service); 

Chow in view of Ayyagari is silent on finding a shortest path from demand points 
to opened ITAPs; routing one unit of flow along the shortest path; decreasing capacities 
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of edges on the path by one; repeating the finding, routing, and decreasing until no path 
between any demand point and any open ITAP remains; and computing a demand 
satisfied along each path according to a throughput function. 

McGlade teaches finding the shortest path ("by shortest path", Col. 13, line 1-6; 
note that the path distance is measured in hops, as disclosed by "This distance, 
measured in hops", Col. 13, line 2-3) and computing the max flow (suggested by "the 
max flow phase routes", Col. 17, linel 8-20; or "FIG. 14 provides ... max flow") along the 
path. Since an ITAP can either be considered as a node, or as a part of a node, the 
technique of finding a shortest path in general networks can be applied to networks with 
ITAPs. 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to modify Chow with McGlade to use the shortest path and to 
allow the max-flow of the network in order to use network efficiently. 
10. Claims 17-18, 19-20 and 28 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chow in view of Ayyagari, further in view of Layson et al. (US 
6,405,213 B1, hereinafter Layson). 

For claims 17-18, 19-20 and 28, they are the claims similar to corresponding 
claim 1 and 16 (note that inc claim 17-18 and 20, access points and nodes are used 
corresponding to ITAPs, they are nodes are interpreted as ITAPs since they are not 
defined in Specification and have same functions as ITAPs), with the iteration also 
performed on a set of time intervals. 



Application/Control Number: Page 16 

10/780,262 

Art Unit: 2462 

Chow in view of Ayyagari discloses claim 1 and 16, does not explicitly disclose 
iterating through a set of time intervals. 

In the same field of endeavor (wireless communication), Layson discloses 
iteration over time interval ("an iterative process where the time interval for each 
iteration", col. 16, lines 50-52). From mathematical point of view, iterating process may 
use any set of parameters for iteration, including the time interval in additional to 
network parameters such as links and nodes. 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to Chow in view of Ayyagari with Layson to iterate over time 
intervals for optimization. 

Response to Arguments/Amendments 

1 1 . Applicant's arguments filed on 1 0/1 9/2009 have been fully considered, but are 
not persuasive. 

12. For claim 23-25, applicant argues: 

a) "In Chow, locations of the nodes have already been determined and the links 
between the nodes are selected by a designer" (page 17, 1 st full paragraph); 

b) "claim 23-25 include a limitation on determining whether the first equivalence 
class and the second equivalence class covering the same locations" and "The 
Examiner does failed to provide documentary evidence" (page 17, 2 nd full paragraph). 

In response, Examiner respectfully disagrees 

a) Chow teaches network simulation. It explicitly discloses adding possible links 
in FIG. 7. As acknowledge by Applicant that the locations of the nodes are selected by a 
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designer, and they can be in any places that the designer considers to be suitable. 
There is nothing in Chow states that the location of the nodes could not be changed. In 
fact for the simulation purposes, the designer often moves around the location of a node 
until the optimal location is found for the system. 

b) Examiner did provide the documentary evidence to support the Examiner's 
position by citing Chow (Col. 2, lines 47-58) in the Office Action. 
13. For independent claims 1 and 16-20, Applicant's arguments are moot since these 
independent claims have been significant amended and new ground rejections are 
made. Please see new rejections to the amended claims in the following for details. 
Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jianye Wu whose telephone number is (571)270-1665. 
The examiner can normally be reached on Monday to Friday, 8am to 5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Seema Rao can be reached on (571)272-3174. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 



Application/Control Number: Page 18 

10/780,262 

Art Unit: 2462 

Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Jianye Wu/ 
Examiner, Art Unit 2462 



